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Certain defects in the international application 

Certain observations on the international application 
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Box No. I Basis of the report 



1. With regard to the language, this report is based on 
M the international application in the language in which it was filed 

□ a translation of the international application into , which is the language 
of a translation furnished for the purposes of: 

□ international search (under Rules 12.3(a) and 23.1(b)) 

□ publication of the international application (under Rule 12.4(a)) 

□ international preliminary examination (under Rules 55.2(a) andfor 55.3(a)) 

2. With regard to the elements* of the international application, this report is based on {replacement sheets which 
h awe been furnished to the receiving Office in response to an invitation under Article 14 are referred to in this 
report as "originally filed 0 and are not annexed to this report): 

Description, Pages 

1-13 as originally filed 
Claims, Numbers 

1-47 received on 19.05.2006 with letter of 16.05.2006 
Drawings, Sheets 

1/5-5/5 as originally filed 

□ a sequence listing and/br any related table(s) - see Supplemental Box Relating to Sequence Listing 

3. □ The amendments have resulted in the cancellation of: 

□ the description, pages 

□ the claims, Nos. 

□ the drawings, sheets/figs 

□ the sequence listing (specify): 

□ any table(s) related to sequence listing (specify): 

4. □ This report has been established as if (some of) the amendments annexed to this report and listed below 
had not been made, since they have been considered to go beyond the disclosure as filed, as indicated in the 
Supplemental Box (Rule 70.2(c)). 

□ the description, pages 

□ the claims, Nos. 

□ the drawings, sheets/figs 

□ the sequence listing (specify): 

□ any table(s) related to sequence listing (specify): 

* If item 4 applies, some or all of these sheets may be marked "superseded. " 
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1 . □ In response to the invitation to restrict or pay additional fees, the applicant has, within the applicable tim< 

limit: 

□ restricted the claims. 

□ paid additional fees. 

□ paid additional fees under protest and, where applicable, the protest fee. 

□ paid additional fees under protest but the applicable protest fee was not paid. 

□ neither restricted the claims nor paid additional fees. 

2. B This Authority found that the requirement of unity of invention is not complied with and chose, according 

Rule 68.1 , not to invite the applicant to restrict or pay additional fees. 

3. This Authority considers that the requirement of unity of invention in accordance with Rules 13.1, 13.2 and U 

is: 

□ complied with. 

* 

IS not complied with for the following reasons: 
see separate sheet 

4. Consequently, this report has been established in respect of the following parts of the international applicatio 
S ail parts. 

□ the parts relating to claims Nos. . 


to 

5.3 

n: 
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1. Statement 

Novelty (N) Yes: Claims 1-47 

No: Claims 

Inventive step (IS) Yes: Claims 1-47 

No: Claims 

Industrial applicability (IA) Yes: Claims 1-47 

No: Claims 





2. Citations and explanations (Rule 70.7): 
see separate sheet 
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Box No. VII Certain defects in the international application 




The following defects in the form or contents of the international application have been noted: 
see separate sheet 





I 



Form PC771PEA/409 (April 2005) 



REST AVAILABLE COPY 



10/588772 

1AP1 1 Rec'd PCT/PTO 0 8 AUG 200& 

INTERNATIONAL PRELIMINARY International application No. 

REPORT ON PATENTABILITY 

(SEPARATE SHEET) ; PCT/DK2005/000P9 3 



Re Item IV 

This Authority considers that there are three inventions covered by the claims indicated as 
follows: 

I: Claims 1-20 are directed to a method for generating an identification value for 
identifying an electronic massage in a MAC in which data representing the length L of the 
message are concatenated to the output or to an intermediate result. 
II: Claims 21-40 are directed to a method for generating an identification value for 
identifying an electronic massage in a MAC in which an auxiliary hash function having a 
different compression rate is applied to an unprocessed data block if n does not divide the 
number rrij of input blocks. 

Ill: Claims 41-47 directed to method for generating an identification value for identifying 
an electronic message using a delta-universal hash function and a sum of the resulting 
number and a further block of data. 

The reasons for which the inventions are not so linked as to form a single general inventive 
concept, as required by Rule 13.1 PCT, are as follows: 

Although the problems dealt with by the independent claims 1, 21 and 41 are linked or 
identical, the solutions defining the special technical features are not the same nor 
corresponding, contrary to Rule 13.2 PCT (see point V below). 

Re Item V 

Reasoned statement with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Reference is made to the following document: 

D1: MATSUO T ET AL: "ON PARALLEL HASH FUNCTIONS BASED ON BLOCK- 
C | PHERS « ieice TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS, 
COMMUNICATIONS AND COMPUTER SCIENCES, INSTITUTE OF ELECTRONICS 
INFORMATION AND COMM. ENG. TOKYO, JP, vol. E87-A, no. 1 , January 2004 
(2004-01), pages 67-74, XP001 185960 ISSN: 0916-8508 
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The application concerns three methods (claims 1, 21 and 41) for generating an 
identification value for identifying an electronic message, three computer systems (claims 
19, 39, 46) programmed to carry out said methods as well as computer program products 
(claims 20, 40, 47) for performing said methods. 

The document D1 is regarded as being the closest prior art to the subject-matter of claim 1 
and shows (the references in parentheses applying to this document, see fig.3): 
a method for generating an identification value based on parallel hash functions applied ir 
a tree structure (three rounds) where a residual data block (m 5 ) is passed without 
compression from the current level to another subsequent level (3rd level) in case n does 
not divide the number nrij of input blocks for said current level. 

The subject-matter of claim 1 differs from this known method in that data which represent 
the length L of the message are concatenated to the output or one of the intermediate 
results. 

The subject-matter of claim 1 is therefore new (Article 33(2) PCT). 

» 

The problem to be solved by the present invention may be regarded as how to avoid an 
intentional modification of the input message length which could not be detected by the 
known method. 

The solution to this problem proposed in claim 1 of the present application is considered 
as involving an inventive step (Article 33(3) PCT) for the following reasons: 
Appending data representing the length L of the input message during consecutive 
hashing is not know nor suggested by the prior art. 

Concerning method claim 21 , the closest prior art is also illustrated by D1 . 
The problem to be solved by method claim 21 is to find an alternative solution for avoiding 
the padding of zero blocks in the Damgard construction and thus to reduce the total 
number of hash functions. 

According to claim 21 this problem is solved by using an auxiliary hash function having a 
compression rate which is different from the compression rate of a first hash function. 
Using different compression rates during the generation of a MAC is not known nor 
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suggested in the prior art. 

Claims 2-18 are dependent on claim 1 and claims 22-38 are dependent on claim 21 ; as 
such they also meet the requirements of the PCT with respect to novelty and inventive 
step. 

Concerning method claim 41 the closest prior art is again illustrated by D1 . 

The problem to be solved is again to find an alternative for reducing the number of hash 

functions used during compression as compared to the Damgard construction. 

According to claim 41 this problem is solved by computing the sum of the result of a delta- 
hash function and a further block which is not hashed. This processing step is not known 
nor suggested by the prior art. 

Claim 42-45 are dependent on claim 41 and as such also meet the requirements of the 
PCT with respect to novelty and inventive step. 

Claims 19 and 20, 39 and 40, 46 and 47 define computer systems and computer program 
products carrying out the methods of claims 1 , 21 and 41 respectively. As such they also 
meet the requirements of the PCT with respect to novelty and inventive step. 

Re Item VII 

Independent claim 1 is not in the correct two-part form in accordance with Rule 6.3(b) 
PCT, which in the present case is appropriate, with those features known in combination 
from the prior art (document D1) being placed in the preamble (Rule 6.3(b)(1) PCT) and 
with the remaining features being included in the characterising part (Rule 6.3(b)(ii) PCT). 

In the present case, the following features are known in combination from the document 
D1 and belong in the preamble of such a claim: 

a residual data block is passed without compression from the current level to another 
subsequent level in case n does not divide the number of input blocks m f for said current 
level. 
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The features of the independent method claims are not provided with reference signs 
placed in parentheses (Rule 6.2(b) PCT). 
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